deltas: Implement rollsums
authorColin Walters <walters@verbum.org>
Fri, 30 Jan 2015 15:13:07 +0000 (10:13 -0500)
committerColin Walters <walters@verbum.org>
Mon, 16 Feb 2015 15:10:35 +0000 (10:10 -0500)
commit9aa7e30b38f33794fc0fda12fa8b0ef50d9fbab5
tree55c044058d40f45bc33d75cc4515ba5db63709c1
parent345754a5641525116e85b2b0b9643acbb75a6d16
deltas: Implement rollsums

This does an rsync-style prepared delta basically.  On my test data,
it shaves ~6MB of uncompressed data.  Not a huge amount, but I expect
this to be more useful for things like binaries which embed data, etc.
Makefile-libostree.am
Makefile-tests.am
src/libostree/ostree-repo-static-delta-compilation.c
src/libostree/ostree-repo-static-delta-private.h
src/libostree/ostree-repo-static-delta-processing.c
src/libostree/ostree-rollsum.c [new file with mode: 0644]
src/libostree/ostree-rollsum.h [new file with mode: 0644]
tests/test-rollsum.c